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1. Introduction 

Alternating Sign Matrices (ASM), i.e. matrices with entries 0, 1, —1, such that 1 and 
— l's alternate along each row and column, possibly separated by arbitrarily many 0's, and 
such that row and column sums are all 1, have attracted much attention over the years and 
seem to be a Leitmotiv of modern combinatorics, hidden in many apparently unrelated 
problems, involving among others various types of plane partitions or the rhombus tilings of 
domains of the plane (see the beautiful book by Bressoud |l| and references therein). The 
intrusion first of physics and then of physicists in the subject was due to the fundamental 
remark that the ASM of size n x n may be identified with configurations of the six-vertex 
model, that consist of putting arrows on the edges of a n x n square grid, subject to 
the ice rule (there are exactly two incoming and two outgoing arrows at each vertex of 
the grid), with so-called domain wall boundary conditions. This remark was instrumental 
in Kuperberg's alternative proof of the ASM conjecture ||. The latter relied crucially 
on the integrability property of this model, that eventually allowed for finding closed 
determinantal expressions for the total number A n of ASM of size n x n, and some of its 
refinements. This particular version of the six- vertex model has been extensively studied by 
physicists, culminating in a multi-parameter determinant formula for the partition function 
of the model, due to Izergin and Korepin [31 [ffl; some of its specializations were more 
recently studied by Okada [§ and Stroganov || . An interesting alternative formulation of 
the model is in terms of Fully Packed Loops (FPL). The configurations of this model are 
obtained by occupying or not the edges of the grid with bonds, with the constraint that 
exactly two bonds are incident to each vertex of the grid. The model is moreover subject 
to the boundary condition that every other external edge around the grid is occupied by 
a bond. These are then labeled 1,2, ... , 2n. A given configuration realizes a pairing of 
these external bonds via non-intersecting paths of consecutive bonds, possibly separated 
by closed loops. 

On an apparently disconnected front, Razumov and Stroganov |7j] discovered a re- 
markable combinatorial structure hidden in the groundstate vector of the homogeneous 
0(1) loop model, surprisingly also related to ASM numbers. The latter model may be 
expressed in terms of a purely algebraic Hamiltonian, which is nothing but the sum of 
generators of the Temper ley-Lieb algebra, acting on the Hilbert space of link patterns n, 
i.e. planar diagrams of 2n points around a circle connected by pairs via non-intersecting 
arches across the disk. These express the net connectivity pattern of the configurations of 
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the 0(1) loop model on a semi-infinite cylinder of perimeter 2n (i.e. obtained by imposing 
periodic boundary conditions) . Razumov and Stroganov noticed that the entry of the suit- 
ably normalized groundstate vector \I/ n corresponding to the link pattern 7r was nothing 
but the partition function of the FPL model in which the external bonds are connected 
via the same link pattern n. A weaker version of this conjecture, which we refer to as the 
sum rule, is that the sum of entries of \I/ n is equal to the total number A n of ASM. The 
sum rule was actually conjectured earlier in ||. 

Both sides of this story have been generalized in various directions since the original 
works. In particular, it was observed that some choices of boundary conditions in the 0(1) 
model are connected in analogous ways to symmetry classes of ASM . Concentrating 
on periodic boundary conditions, it was observed recently that the Razumov-Stroganov 
conjecture could be extended by introducing anisotropies in the O(l) loop model, in the 
form of extra bulk parameters ]TT| , |T2] ] . 

The aim of this paper is to prove the sum rule conjecture of || in the case of periodic 
boundary conditions, and actually a generalization thereof that identifies the partition 
function of the six- vertex model with domain wall boundary conditions with the sum of 
entries of the groundstate vector of a suitably defined multi-parameter inhomogeneous 
version of the O(l) loop model. This proves in particular the generalizations of the sum 
rule conjectured in |Il| , p]2| . Our proof, like Kuperberg's proof of the ASM conjecture, is 
non-combinatorial in nature and relies on the integr ability of the model under the form of 
Yang-Baxter and related equations. 

The paper is organized as follows. In Sect. 2 we recall some known facts about the 
partition function Z n of the inhomogeneous six-vertex model with domain wall boundary 
conditions, including some simple recursion relations that characterize it completely. In 
Sect. 3, we introduce the multi-parameter inhomogeneous version of the 0(1) loop model 
and compute its transfer matrix (Sect. 3.1), and make a few observations on the corre- 
sponding groundstate vector (Sect. 3.2), in particular that the sum of entries of this 
vector, once suitably normalized, coincides with Z n . This section is completed by appendix 
A, where we display the explicit groundstate vector of the 0(1) loop model for n = 2, 3. 
Section 3.3 is devoted to the proof of this statement: we first show that the entries ^ nj7r of 
the vector \E' n obey some recursion relations relating \l/ ni7r to \l/ n _i j7r /, when two consecu- 
tive spectral parameters take particular relative values, and where tt' is obtained from 7r by 
erasing a "little arch" connecting two corresponding consecutive points. As eigenvectors 
are always defined up to multiplicative normalizations, we have to fix precisely the relative 



2 



normalizations of \I/ n and \l/ n _i in the process. This is done by computing the degree of 
\I/ n as a homogeneous polynomial of the spectral parameters of the model, and involves 
deriving an upper bound for this degree (the calculation, based on the Algebraic Bethe 
Ansatz formulation of \l/ n , is detailed in appendix B), and showing that no extra non-trivial 
polynomial normalization is allowed by this bound. This is finally used to prove that the 
sum of entries of ty n is a symmetric homogeneous polynomial of the spectral parameters 
and that it obeys the same recursion relations as the six- vertex partition function Z n . The 
sum rule follows. Further recursion properties are briefly discussed. Section 3.4 displays a 
few applications of these results, including the proof of the conjecture on the sum of com- 
ponents, and some of its recently conjectured generalizations. A few concluding remarks 
are gathered in Sect. 4. 



2. Six Vertex model with Domain Wall Boundary Conditions 



The configurations of the six vertex (6V) model on the square lattice are obtained by 
orienting each edge of the lattice with arrows, such that at each vertex exactly two arrows 
point to (and two from) the vertex. These are weighted according to the six possible vertex 
configurations below 



a a 

with a, b, c given by 



a = q 1 l 2 w — q 1 l 2 z b = q 1 l 2 z — q 1 l 2 w c = (q 1 — q)(zw) 



1/2 



(2.1) 



and where w, z are the horizontal and vertical spectral parameters of the vertex, q is an 
additional global parameter, independent of the vertex.0 

A case of particular interest is when the model is defined on a square n x n grid, with so- 
called domain wall boundary conditions (DWBC), namely with horizontal external edges 
pointing inwards and vertical external edges pointing outwards. Moreover, we consider 
the fully inhomogeneous case where we pick n arbitrary horizontal spectral parameters, 



1 Note that we use a slightly unusual sign convention for q, which is however convenient here. 
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one for each row say z±, . . . ,z n and n arbitrary vertical spectral parameters, one for each 
column say z n+1 , . . . , z 2n . 

The partition function Z n (zi, . . . , Z2 n ) of this model was computed by Izergin || using 
earlier work of Korepin j|] and takes the form of a determinant (IK determinant), which 
is symmetric in the sets zi, . . . , z n and 2 n +i, . . . , z<i n - It is a remarkable property, first 
discovered by Okada 0, that when q = e 2l7r / 3 , the partition function is actually fully 
symmetric in the 2n horizontal and vertical spectral parameters z%, z%, . . . , z 2n - It can 
be identified @||, up to a factor (— l) n ( n_1 )/ 2 (q> _1 — 4^ which in the present 

work we absorb in the normalization of the partition function, as the Schur function of 
the spectral parameters corresponding to the Young diagram Y n with two rows of length 
n — 1, two rows of length n — 2, . . ., two rows of length 2 and two rows of length 1: 

Z n (zi,...,z 2n ) = s Yn (zi, ■ ■ .,z 2n ) • (2.2) 

The study of the cubic root of unity case has been extremely fruitful allowing 
for instance to find various generating functions for (refined) numbers of alternating sign 
matrices (ASM), in bijection with the 6V configurations with DWBC. In particular, when 
all parameters Zi = 1, the various vertex weights are all equal and we recover simply the 
total number of such configurations 

3 -n(»-i)/2 Z (1 ! . . . 1} = An = Yl $*±W (2.3) 

to ( n + t V 

while by taking z\ = (1 + qt)/(q + t), Z2 = (1 + qu)/(q + u), and all other parameters to 
1, one gets the doubly-refined ASM number generating function 

- iq 3n(n-lV2 " Z - (~i+T' ^TT' 1 ' ' ' ' = An{tl U) = S t^U^A^k 

(2.4) 

where A n j } k denotes the total number ofnxn ASM with a 1 in position j on the top row 
(counted from left to right) and k on the bottom row counted from right to left). 

Many equivalent characterizations of the IK determinant are available. Here we will 
make use of the recursion relations obtained in [BJ for the particular case q = e 2l7r / 3 , to 
which we restrict ourselves from now on, namely that 

2n 

Z n (z\, . . . , Z2n) \ z =q 2 z . = Yl ~~ Z ^ Z n -l( z l, ■ ■ ■ ) Zi-i, Z i+ 2, . . . , Z2n) . (2.5) 

i=i 

This recursion relation and the fact that Z n is a symmetric homogeneous polynomial in its 
2n variables with degree < n — 1 in each variable and total degree n(n — 1) are sufficient 
to completely fix Z n . 



4 



3. Inhomogeneous O(l) loop model 
3.1. Model and transfer matrix 

We now turn to the 0(1) loop model. It is denned on a semi-infinite cylinder of square 
lattice, with even perimeter 2n whose edge centers are labelled 1, 2, . . . , 2n counterclock- 
wise. The configurations of the model are obtained by picking any of the two possible 
face configurations or at each face of the lattice. We moreover associate re- 

spective probabilities ti and 1 — £j to these face configurations when they sit in the i-th 
row, corresponding to the top edge center labelled i. We see that the configurations of the 
model form either closed loops or open curves joining boundary points by pairs, without 
any intersection beteen curves. In fact, each configuration realizes a planar pairing of the 
boundary points via a link pattern, namely a diagram in which 2n labelled and regularly 
spaced points of a circle are connected by pairs via non-intersecting straight segments. 
Note that one does not pay attention to which way the loops wind around the cylinder, so 
that the semi-infinite cylinder should really be thought of as a disk (by adding the point 
at infinity). The set of link patterns over 2n points is denoted by LP n , and its cardinality 
is c n = (2n)!/(n!(n + 1)!). We may also view 7r e LP n as an involutive planar permutation 
of the symmetric group Sin with only cycles of length 2. 

We may now ask what is the probability P n (ti, . . . , ^nK) i n random configurations 
of the model that the boundary points be pair-connected according to a given link pattern 
7T e LP n . Forming the vector P n (ti, . . . , t 2n ) = {P n (h, . . . , t2n|7r)}7reLP„ 5 we immediately 
see that it satisfies the eigenvector condition 

T n (ti, . . . , t2n)Pn(tl, ■ ■ ■ , t^n) = PriKpli • • • > ^2n) (3-1) 

where the transfer matrix T n expresses the addition of an extra row to the semi-infinite 
cylinder, namely 

T n (h,..., t 2n ) = 11 + (1 - ti)p^j) (3.2) 

; 1 

with periodic boundary conditions around the cylinder. 

Let us parameterize our probabilities via U = ^i"-!^ , 1 — U = qt z _l~-\ z . ; where we 
recall that q = e 2i7r/3 . Note that for z< = t e~ ie * , 8 t e]0, 2tt/3[, the weights satisfy < U < 1 
and one can easily check that T n satisfies the hypotheses of the Perron-Frobenius theorem, 



P n being the Perron-Frobenius eigenvector. In particular, the corresponding eigenvalue 
(1) is non-degenerate for such values of the z%. Let us also introduce the i?-matrix 



R(z, w) 



w 




qw — q 1 zl\ 



+ 



qw — q l z f 



z — w 



(3.3) 



We shall often need a "dual" graphical depiction, in which the i?-matrix corresponds to 
the crossing of two oriented lines, where the left (resp. right) incoming line carries the 
parameter z (resp. w). 



Fig. 1: Transfer matrix as a product of R- matrices. 

Then, denoting by the index an auxiliary space (propagating horizontally on the 
cylinder), and % the z-th vertical space, we can rewrite ( ft.2|) into the purely symbolic 
expression (see Fig. 1) 



where the order of the matrices corresponds to following around the auxiliary line, and 
the trace represents closure of the auxiliary line. To avoid any possible confusion, we note 
that if one "unrolls" the transfer matrix of Fig. 1 so that the vertices are numbered in 
increasing order from left to right (with periodic boundary conditions), then the flow of 
time is downwards (i.e. the semi-infinite cylinder is infinite in the "up" direction). 

3.2. Groundstate vector: empirical observations 

Solving the above eigenvector condition (|3.1|) numerically (see appendix A for the 
explicit values of n = 2, 3), we have observed the following properties. 




t 



T = 

J -n — 



£!>•••> z 2n) — (R2n,o(z2n, t) - • • Rl,o(zi,t)) 



(3.4) 
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(i) when normalized by a suitable overall multiplicative factor a n , the entries of the prob- 
ability vector \l/ n = a n P n are homogeneous polynomials in the variables zi, . . . , ;?2n, 
independent of t, with degree < n — 1 in each variable and total degree n(n — 1). 

(ii) The factor a n may be chosen so that, in addition to property (i), the sum of entries 
of ty n be exactly equal to the partition function Z n (zi, . . . , zin) of Sect. 2 above. 

(iii) With the choice of normalization of property (ii), the entries ^ n ,iz of \I/ n are such that 
the symmetrized sum of monomials 



<t6S„ fc=l 

where 7r = ■ ■ ■ {i n j n )i occurs with coefficient 1 in \P n:7r , and does not occur in 

any ^ n>n ', tt' ^ tt. 

Note that the entries of \I/ n are not symmetric polynomials of the Z{, as opposed to 
their sum. The entries ^ nj7T thus form a new family of non-symmetric polynomials, based 
on a monomial germ only depending on 7r E LP n , according to the property (iii). 

The fact that the entries of \E' n do not depend on t is due to the standard property 



of commutation of the transfer matrices ( |3 .4T ) at two distinct values of t, itself a direct 



consequence of the Yang-Baxter equation. It is also possible to make the contact between 
the present model and a multi-parameter version of the 0(1) loop model on a semi-infinite 
cylinder with maximum number of dislocations introduced in ||12|| . In the latter, we simply 
tilt the square lattice by 45°, but keep the cylinder vertical. This results in a zig-zag 
shaped boundary, with 2n edges still labelled 1, 2, . . . , 2n counterclockwise, with say 1 in 
the middle of an ascending edge (see Fig. 2). The two (tilted) face configurations of the 
0(1) loop model are still drawn randomly with inhomogeneous probabilities t^j for all the 
faces lying at the intersection of the diagonal lines issued from the points i (i odd) and j 
(j even) of the boundary (these diagonal lines are wrapped around the cylinder and cross 
infinitely many times). If we now parametrize 



k,j = t(z i: zj) = — — q Zj (3.6) 
qzj-q L Zi 



we see immediately that the transfer matrix of this model commutes with that of ours, as 
a direct consequence of the Yang-Baxter equation — . As no reference to t 

is made in the latter model, we see that \I/ n must be independent of t. The tilted version of 




t 



Z-fZ2 ••• 



V v V V V V V V V V V V V V V V 



... Z2 n 



Fig. 2: The transfer matrix T commutes with that, T', of the tilted n- 
dislo cation 0(1) loop model on a semi-infinite cylinder. The transfer matrix 
of the latter is made of n rows of tilted face operators, followed by a global 
rotation of one half-turn. Each face receives the probability tij given by 
Eq. ( p.6|) at the intersection of the diagonal lines % and j, carrying the spectral 
parameters z% and Zj respectively as indicated. The commutation between T 
and T' (free sliding of the black horizontal line on the blue and red ones across 
all of their mutual intersections) is readily obtained by repeated application 
of the Yang-Baxter equation. 

the vertex weight operator is usually understood as acting vertically on the tensor product 
of left and right spaces say i, i + 1, and reads 

Ri,i+i(z,w) = ^f=t(z,w)<^+(l-t{z,w))<^ =t(z,w)I+(l-t(z,w))ei (3.7) 

where t(z,w) is as in (|3.6|) , and is the Temperley-Lieb algebra generator that acts on 
any link pattern n by gluing the curves that reach the points i and i + 1, and inserting a 
"little arch" that connects the points % and i + 1. Formally, one has R = RV where V is 
the operator that permutes the factors of the tensor product. 

In the next sections, we shall set up a general framework to prove these empirical 
observations. 



3. 3. Main properties and lemmas 

For the sake of simplicity, we rewrite the main eigenvector equation (|0]) in a form 
manifestly polynomial in the z\ and t, by multiplying it by all the denominators qt — q~ 1 Zi, 
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i = 1,2, ... , 2n. By a slight abuse of notation, we still denote by R and R = RV all the 
vertex weight operators in which the denominators have been suppressed: 



R(z, w) 



w 



(qz — q 1 w) + (z — w) -J ^- 



(3.8) 



In these notations, we now have the main equation 



2?! 



T n (t\zx, 



Z2n) ~ J\(Qt ~ q 1 Z i )I V n (zi, . . . , Z 2n ) = 



(3.9) 



i=l 



where T n is still given by Eq. ( |3.4[ ) but with R as in (|3.8| ). As mentioned before, for certain 
ranges of parameters Eq. (|3.9|) is a Perron-Frobenius eigenvector equation, in which case 
\I/ n is uniquely defined up to normalization. We conclude that the locus of degeneracies of 
the eigenvalue is of codimension greater than zero and that \E' n is generically well-defined. 
We may always choose the overall normalization of the eigenvector to ensure that it is a 
homogeneous polynomial of all the z% (the entries ty n ,n of ^ n are proportional to minors of 
the matrix that annihilates \l/ n , and therefore homogeneous polynomials). We may further 
assume that all the components of \I/ n are coprime, upon dividing out by their GCD. There 
remains an arbitrary numerical constant in the normalization of \I/ n , which will be fixed 
later. 

Note finally that, using cyclic covariance of the problem under rotation around the 
cylinder, one can easily show that 



, Z2-, ■ ■ ■ , Zm-\i Z2 T 



1 1 



-(^2n; z \i • • ■ ; ^2n-2 ; ^2n-l) 



(3.10) 



where r is the cyclic shift by one unit on the point labels of the link patterns (m(i + 1) = 
n(i) + 1 with the convention that 2n + 1 = 1). 

Our main tools will be the following three equations. First, the Yang-Baxter equation: 

(3.11) 

z /'Z w 

is insensitive to the above redefinitions. The unitarity condition, however, is inhomoge- 
neous: 



(qz — q~ 1 w)(q w — q~ l z) (3-12) 

w > 

w 
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so that Ri t i + i(z, w)Ri t i+i(w, z) = (qz — q 1 w)(qw — q 1 z)I. Finally, note the crossing 
relation: 





(3.13) 



Z 71 K W / \IV 

In some figures below, orientation of lines will be omitted when it is unambiguous. 
We now formulate the following fundamental lemmas: 

Lemma 1. The transfer matrices T n (t\zx, . . . , Zi, Zi+i, . . . , Z2 n ) and T n (t\zx, . . . , Zi+x, Zi, . . . 
are interlaced by Ri t i+x(zi, Zj+i), namely: 

T n (t\Zi, . . . ,Z{, Zi+x, . . . , Z2n)Ri,i+l{Zii z i+l) = Ri, 1+1(^17 Zi+l)T n (t\Zx, ■ ■ ■ , &i, . . . , Z2n) 

(3.14) 

This is readily proved by a simple application of the Yang-Baxter equation: 

X 



X 



To prepare the ground for recursion relations, we note that the space of link patterns 
LP n -i is trivially embedded into LP n by simply adding a little arch say between the points 
% — \ and i in % G LP n -x, and then relabelling j — > j + 2 the points j = i, % + 1, . . . , 2n — 2. 
Let us denote by (pi the induced embedding of vector spaces. In the augmented link pattern 
<£>j7r G LP n , the additional little arch connects the points i and i + 1. We now have: 

Lemma 2. If two neighboring parameters z% and z^x are such that Z{+x = Q 2z i> then 

T n (t\zx, -'.,Zi, z i+ x = q 2 Zi, . . . , z 2n ) <Pi = (q 2 t - Zi)(t - Zi) (piT n _x(t\zx, Zi-x,z i+ 2, z 2n ) 

(3.15) 

The lemma is a direct consequence of unitarity and inversion relations (Eqs. ( |3.12| )- 
( [3.131) ). It is however instructive to prove it "by hand". We let the transfer matrix 
T n (t\zx, ■ ■ ■ , Z2n) ac t on a nn k pattern n G LP n with a little arch joining i and i + 1. Let 
us examine how T n locally acts on this arch, namely via Ri+ifi{q 2 Zi, t)Ri^(zi, t). We have 





f ^ 








^7 



ViUi+X 




+ ViV i+1 




+ UiU i+1 




+ UiVi+1- 
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with Ui = q Zi—q~ 1 t and Vi = Zi—t. The last three terms contribute to the same diagram, as 
the loop may be safely erased (weight 1), and the total prefactor UiUi + i+ViVi + i+UiVi + i = 
precisely at Zi+\ = q 2 Zi. We are simply left with the first contribution in which the little 
arch has gone across the horizontal line, while producing a factor i^Uj+i = (z{ — t)(q 3 Zi — 
q _1 t) = (q 2 t — Zi)(t — Zi) as q 3 = 1. In the process, the transfer matrix has lost the 
two spaces i and i + 1, and naturally acts on LP n _i, while the addition of the little arch 
corresponds to the operator ipi. □ 

3.4- Recursion and factorization of the groundstate vector 

We are now ready to translate the lemmas 1 and 2 into recursion relations for the 
entries of ty n . For a given pattern tt, define E n to be the partition of {l,...,2n} into 
sequences of consecutive points not separated by little arches (see Fig. 3). We order 
cyclically each sequence s G E n . 



15 !f 13 




Fig. 3: Decomposition of a sample link pattern into sequences of consecutive 
points not separated by little arches. The present example has five little 
arches, henceforth five sequences si = {17,18,1}, S2 = {2,3,4,5}, S3 = 
{6, 7, 8}, s 4 = {9, 10, 11} and s 5 = {12, 13, 14, 15, 16}. 



Theorem 1. The entries ^ niT of the groundstate eigenvector satisfy: 



\ 



seE n i,j€s 
\ i<3 



^71,71" (*^1 5 ■ • • 5 ^2r 



(3.16) 
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where $ n)7r is a polynomial which is symmetric in the set of variables {z{, i G s} for each 
s E E n . 

Let us interpret Lemma 1 by letting both sides of Eq. ( |3.14j) act on the groundstate 
vector \I/ n , defined as ^ n with zi and Zi+i interchanged. We find that TRi^+\(zi, Zi + i)^ n = 
Ri,i+i(zi,z i+1 )f^ n = KR i)i+1 {zi, z i+ i)SP n . This shows that P^ n = R i;i+1 (zi, z i+1 )SP n , 
where P, which can only depend on Zi and Zi+i, is a polynomial because the entries of 
V&n are coprime. To fix P, one can apply the transfer matrix T'\ on the one hand we 
know that T'^ n = f] i -{qz2i+i — q~ 1 Z2j)^ n ( we use here unnormalized i?-matrices, hence 
the extra factors); on the other hand, applying repeatedly the identity above we find 
T'^n = Ylij P(z2i+i, z 2 j)^n- We conclude that P(z{, Zj) = qzj - q~ 1 z i and 

(qzi+i - q~ l Zi)^ n (zi, ...,Zi, z i+ i, . . . , z 2n ) 

= {{qzi -q~ l z i+ i) + (zi - z i+1 )ei)^ n (zi, . . . , z i+1 , Zi, . . . , Z2n)(^-^) 

In the case when 7r has no little arch connecting i, i + 1, we simply get 

(q Zi+i—q Zi)^ n>w (z±, . . . , Zi, Zi+i, . . . , z 2n ) = (q z~q 1 Zi+i)^ njqT (z\, . . . , 2^+1, Zi, . . . , z 2n ) 

(3.18) 

hence $ n)7r vanishes when Zi+i = q 2 Zi. 

Let us now turn to the case of two points say i, i + k within the same sequence s, i.e. 
such that no little arch occurs between the points i, i + 1, . . . , i + k. We now use repeatedly 
the Lemma 1 in order to interlace the transfer matrices at interchanged values of Zi and 

Zi+k- 




Fig. 4: The repeated use of Yang-Baxter equation allows to show that the 
operator P^f. intertwines T at interchanged values of Zi and Zi + k- This simply 
amounts to letting the horizontal line slide through all other line intersections 
as shown. 
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Let 



Pi,k{Zi, Zi+l, . . . , Zi+k) — Ri+k—l,i+k{Zi+k-l) Zi+k)Ri+k-2,i+k-l{Zi+k-2i Zi+k) " " " 
" " " Ri+l,i+2{Zi+l, Zi+k) x Ri,i+l{Zi, Zi+k)Ri+l,i+2{Zi, • • • Ri+k-l,i+k {Zi, Z»+fc— l) 

(3.19) 

Then we have 

'P'n,\Z±j ■ ■ ■ , 2^, • • • , . . . , Z2n)Pi,k{.Zii • • • , •Zi-I-A;) 

= Pi.k{Zi, . . . 

5 Zi-\-kY^n \Z\ • • • • , ■Zj+fcj ■ ■ • 5 ^ij ■ ■ ■ 5 ^2n ) (3-20) 

following from the straightforward pictorial representation of Fig. 4. We conclude as before 
that P^ n is proportional to \l/ n . We deduce that ^> n lies in the image of the operator 
P. But expanding of Eq. ( |3 . 1 9| ) as a sum of products of e's and J's with polynomial 
coefficients of the Z{, we find that because one of the R terms, namely Ri^ + i(zi, Zi + k = QZi), 
is proportional to e^, all the link patterns contributing to the image of Pi^ have at least 
one little arch in between the points i and i + k (either at the first place j < i + k, j > i, 
where a term ej is picked in the above expansion, or at the place i, with e^, if only terms / 
have been picked before). As we have assumed 7r has no such little arch in between i and 
i + k, the entry of $ niT must vanish, and this completes the proof that \I/ nj7r factors out a 
term (qZi — q~ 1 Zi + k) when there is no little arch in between i and i + k in n. 

Let us now factor out all the qzi — q~ l Zj coming from the cancellations we have 
found: we are left with a polynomial $ n;7r of the z% as in Eq. (|3.16| ) which is, according 



to Eq. (|3.18|) , invariant under the interchange of z% and Zi+±. This shows that $ n)7r of 
Eq. ( |3.1ti| ) is symmetric under the interchange of any consecutive parameters within the 
same sequence s, henceforth is fully symmetric in the corresponding variables. □ 

As a first illustration of Theorem 1, we find that in the case n = tyq of the "fully 
nested" link pattern that connects the points i <-> 2n + 1 — i, we obtain the maximal 
number 2(") = n(n — 1) of factors from Eq. ( |3.16| ). Up to a yet unknown polynomial O n 7ro 
symmetric in both sets of variables {zi, . . . , z n } and {z n +±, . . . , Z2 n }, we may write 

*n,7ro(^l) ■ • • j Z 2n ) = fin.Tro^l) ■ ■ • ;^2n) | j (qZi ~ Zj) X J| (g _1 Zj - q Zi) 

l<i<j<n n+l<i<j<2n 

(3.21) 

where the numerical normalization factor is picked in such a way that property (iii) of 
Sect. 3.2 would simply imply that O nj7ro = 1. This will be proved below, but for the time 
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being the normalization of ^ n ,-K fixes that of \I/ n . The formula ( |3.21| ) extends trivially to 
the n images of 7r under rotations, r £ 7r , I = 0, 1, . . . , n — 1, by use of Eq. ( |3.10| ). Note 
that r £ 7To has exactly two little arches joining respectively 2n — £, 2n — £ + 1, and n — I, 
n-£ + l. 

An interesting consequence of Eq. ( |3.17|) is the following: 
Theorem 2. The sum over all components of ^> n is a symmetric polynomial in all variables 

Z\, ■ ■ ■ , Z2n- 



This is proved by writing Eq. (|3.17|) in components and summing over them. We 
immediately get 

(q Zi+i — q 1 Zi)^ rly7T (zi 1 . . . ,Z{, Zi+i, . . . , Z2n) = (Q Zi — q 1 Zi + i)ty rlj7r (zi 1 . . . , Z{ + i, Zi, . . . , Z2n, 

n,7r' j Z%-\- \ i Zi) . . . i Z2n 

) (3-22) 



e „■ 7T ' = 7T 



We now sum over all n G LP n , and notice that the double sum in the last term 
amounts to just summing over all n' G LP n , without any further restriction. Denoting by 
W n (zi) . . . , Z2n) = J2ireLP ^n,n(zi, ■ ■ ■ , ^2n), we simply get that W n ( Z\) • • • ) Zi-i-X • Zi) . . . ) Z2r, 
W n (zi) . . . ) Zi, Zi+i, . . . , Z2n)- This shows the desired symmetry property, as the full sym- 
metric group action is generated by transpositions of neighbors. □ 

This brings us to the main theorem of this paper, establishing recursion relations 
between the entries of the groundstate vectors at different sizes n and n — 1. We have: 

Theorem 3. If two neighboring parameters Zi and z^+i are such that Zi+i = q 2 Zi, then 
either of the two following situations occur for the components ^> n ,-K- 

(i) the pattern 7r has no arch joining i to i + 1, in which case 

^n,ir{zi) . . . , z^ Zi+i = q 2 Zi, . . . , Z2 n ) = ; (3.23) 

(ii) the pattern tt has a little arch joining i to i + 1, in which case 

^n,ir(zi, . . . ,Zi, Zi+i = q 2 Zi, . . . , Z2 n ) = 
/ 2n \ 

] [ (qzi - z k ) 



*n-l,7r'(2l, • • Z i+2 , ■ ■ ■ , Z 2n ) (3.24) 



V k=1 I 
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where tc' is the link pattern tc with the little arch i, i + 1 removed (tc = (fiTr', 7r' £ LP n _i). 



Note that Eq. ( |3.24j) fixes recursively the numerical constant in the normalization 
of \I/ n , starting from = 1. The situation (i) is already covered by Theorem 1 
above. To study the situation (ii), we use the Lemma 2 above, and let both sides 
of Eq. ( p.!5|) act on \I/ n _i = ty n -i(zi, . . . , 2»+2j • • • > z 2n ), groundstate vector of 
f = T n -i(t\zi, Zi-i, z i+2 , • • • , z 2n ). This gives T^* n _i = {q 2 t- Zi){t- z;)v^T# n _i = 
{q 2 t - Zi)(t - Zi)A^* n _i = A^* n _i, where A = A/((g 2 t - - q^+i)). Note that T 
is evaluated at Z{+i = q 2 Zi, in which case it leaves invariant the subspace of link patterns 
with a little arch joining i, i + 1. The groundstate vector \E f n then becomes proportional to 
(fi^n-i, with a global proportionality factor /3 n> j, i.e. = /^.i^i^n-i- The overall factors 
/3 n> j are further fixed by looking at the component ^n.Tr^ of \I/ n , with link pattern %£ = r tvq, 
having a little arch between i, i + This corresponds to taking for instance £ = n — i. We 
find that /3 n>i = H k ^ iii+1 {q Zi - z k )fl njnn _.\ Zi+1=q z J^ n -iy n _., wi th tc £ = (p n -t^f After 
possibly reducing the fraction 0, n ^ n _.\ z . +1=qz ./fl n _ 1 y n _ i = U nyi /V n ^ (where both U n>i and 
V n ,i are polynomial) we get that ^ n /U n ^ = Ylk^i+iiv z i ~ Zk)<Pi®n-i/V n} i is a polyno- 
mial, hence the poles introduced by dividing out U n j, V n ^ must be canceled by zeros of \l/ n 
and (pi^ n -i respectively, which shows that V n> i, a polynomial of z±, . . . , 2f-i, £i+2> • • • > ^2n, 
must divide \I/ n _i, hence is a constant, by our assumption that the entries of ^ n _i are 
coprime. Absorbing it into a redefinition of U nyi , we get il n ^ n _.\ z . +1=q 2 z . = U n>i $} n _ lt7r > n _., 
for some polynomial U n ^ = U n (zi, . . . , ^+2, • • • , z n \zi), and the recursion relation for 
Zi+i = q 2 Zi reads 



2n 



^n,n=U nji Y[ (qZi ~ Zk)^n-l,n> ■ (3.25) 
fc=l 

We will now proceed and show that all polynomials U n ^ = 1. To do so, we write 
the recursion relation (|3.25| ) in the particular case of tc = ic n made of n consecutive little 
arches joining points 2i — 1 to 2i, i = 1, 2, . . . , n. Moreover, we pick the particular values 
Z2i = q Z2i-i, i = 1, 2, . . . ,n of the z%. These allow for using Eq. ( ]3.25| ) iteratively n times, 
stripping each time the link pattern tc from one little arch, until it is reduced to naught. 
But we may do so in any of n\ ways, according to the order in which we remove little 
arches from tc. For simplicity, we set Wi = Zn-\ from now on. Upon removal of the /c-th 
little arch, we have 

*tt„(^i, q 2 wi,w 2 ,q 2 w 2 , ■ • .,w n ,q 2 w n ) = U n (wi, w 2 , ■ ■ ■ ,Wk-i,Wk+i, ■ ■ .,w n \wk)x 
w k )(wi - q 2 Wk)^J *7r„_i (wi, <l 2 wi, . . . , Wk-i, q 2 w k -i,w k +i, q 2 w k +i, ...,«)„, q 2 w n ) (3.26) 
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The Ui satisfy all sorts of crossing relations, obtained by expressing removals of little 
arches in different orders. We adopt the notation w to express that the argument w is 
missing from an expression. For instance U n (wi, . . . ,Wk, ■ ■ ■ , w n \wk) stands for the above 
polynomial U n in which the argument Wk is omitted from the list of Wi in its first n — 1 
arguments. Now removing for instance the k-th and m-th little arches from 7r in either 
order yields the relation 

U n {wi,...,Wk,.- ■ , W n \wk)U n -x(wi, . . . ,Wk, ■ ■ ■ ,W m . . . ,W n \Wm) 

= U n (wi, . . . ,w m , ■ ■ ■ , w n \w m )U n -i(wi, . . . ,Wk, ■ ■ ■ , w m ...,w n \w k ) (3.27) 

for all k < m. We shall now use these relations to prove the following 

Lemma 3. There exists a sequence of symmetric polynomials OLj (xx, . . . , Xj), j = 
1, 2, . . . , n, such that 

n-l 

U n (wi,...,w n -i\w n ) = Yl j [ a>k+i(w il ,Wi 2 ,...,Wi k ,w n ) (3.28) 

k=0 l<ii<i 2 <---<ife<n-l 

where, by convention, the k = term simply reads ai(w n ). The other U n involved say in 
Eq. ( ]3.2^ ) are simply obtained by the cyclic substitution Wj —> Wj+k (with Wi+ n = wi for 
all i). 

We will prove the lemma by induction. Let us however first show how to get ( |3.28j ) 
in the cases n = 1,2,3. For n = 1, we simply define ai(^i) = Ui(wi). For n = 2, there 



are two ways of stripping n = 




of its two arches, yielding 



U2(wi\w2)ai(wi) = U2(w 2 \wi)ai(w2) (3.29) 

therefore there exists a polynomial 012(^1,^2), such that ^2(^1 ^2) = a.2(wi, ^2)^1(^2) 
and ^(^l^i) = OL2(w\, W2)ol\(w\), which also immediately shows that a2(wx,w 2 ) = 

Oi2{W2,Wi). For n = 3, we compare the various ways of stripping 7r = ( (j from its 

three arches, resulting in: 

U 3 (w 1 ,W2\w 3 )a 2 (w 1 , w 2 )a 1 (w 2 ) 

= U 3 (wi,W3\w2)a 2 (wi,W3)ai(w3) = U 3 (w 2 , w 3 \wi)a2(w2, ty 3 )«i(^3) (3.30) 
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We see that both polynomials = 01(103)0:2(^1, 103) and B 2 ,3 = Oi(iy3)o2(i02, 103) di- 
vide Us(wi,W2\w3), as they are prime with B\^ — 02(101, 102)01(102) (the latter does not 
depend on W3). The least common multiple of B\^ and #2,3 reads LCM{B\^, -62,3) = 
02(101,103)02(102,103)01(103); it is a divisor of Uz{w\i 102I103), which must therefore be 
expressed as U^{wi, 102I103) = 03(101, 102, 103)02(101, 103)02(102, 103)01(103) for some polyno- 
mial 03. Finally, substituting this and its cyclically rotated versions into (|3.30| ), we find 
that 03(101, W2, 103) = 03(101, 103, W2) = 03(1^2,103,101), hence 03 is symmetric. 

Let us now turn to the general proof. Assume (|3.28|) holds up to order n — 1. Picking 
for instance 1 < k < n — 1 and m = n, Eq. (|3.27|) implies that U n (wi, . . . , w n -i\w n ) 
U n -x(wx, . . .Wk ■ ■ ■ ,w n -i\wk) = U n (wi, . . .w k ■ ■ ■ ,io n |iOfc)C/ n _i(K;i, . . .w k ■ ■ . , io n _i|io n ). 
The main fact here is that the polynomials A n ^ = U n -i(wi, . . .Wk ■ ■ ■ , io n -i|iOfc) and 
B n ^k = U n -i(wi, . . .Wk ■ ■ ■ , w n -i\w n ), both expressed via ( |3.28| ) at order n — 1 in terms of 
products of symmetric polynomials are actually coprime. Indeed, B n ^ depends explicitly 
on w n (and does so symmetrically within each of its Oj factors), while A n ^ does not. We de- 
duce that B n) k must divide U n (wi, . . . , w n -i\w n ), and this is true for all k = 1, 2, . . . , n — 1, 
henceforth also for their least common multiple: 

n-2 

LCM{{B ni k}i<k< n -x) = ] J | [ a k+ i{w ill w i ^...,w ih ,w n ) (3.31) 

fc=0 l<ii <?2 <• • • <ife 1 

obtained by applying the recursion hypothesis to all the B nj k, k = 1,2, ...,n — 1. 
Therefore there exists a polynomial a n (wi, 102, . . . , w n ) such that U n (w±, . . . , w n -\\w n ) = 
a n (wi, . . . ,w n )LCM({B nj k}i<k<n-i)i which, together with ( |3.31| ) amounts to ( |3.28| ). The 
analogous expressions for the U n 's appearing in Eq. ( |3.26| ) are obviously obtained by cycli- 
cally shifting the indices Wj —>■ Wj + k for all j. Let us finally show that a n is symmetric 
in its n arguments. For this, let us pick another polynomial U n occurring in the recursion 



relation (|3.26|) , say upon removal of the k-th little arch, namely U n (wi, . . .Wk ■ ■ ■ , w n \wk) 



and express it analogously as a product of Oj. We find 

U n {wi, . . .w k . . .,w n \w k ) = O n (l0l, . . .Wk ■ ■ .,w n ,w k ) 

n-1 

II ! I ot m+1 (w il ,Wi a ,...,Wi m ,Wk) (3.32) 



n-1 

X 



m=0 l<ii <■ ■ -<i m <n 
ij^n—1, for all j 



Comparing the U's obtained by removing first the arch n, then the arch k and vice versa 
leads to Eq. (|3.27|) with m = n. Substituting (|3.32| ) and (|3.28| ) into this relation, we see that 
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all the (symmetric) atj factors, j = 1, 2, . . . , n — 1, cancel out, and we are finally left with 
just a n (wi, . . . Wk ■ ■ ■ , w n , Wk) = a n (wi, . . . , w n ). For k = n — 1 this gives the invariance 
of a n under the interchange of its last two arguments. We may now repeat the whole 
process with the removal of pairs of arches with numbers (n — 2, n — 1), (n — 3, n — 2), . . . , 
(1,2). This yields the invariance of a n under the interchange of any two of its consecutive 
arguments, henceforth a n is fully symmetric in its n arguments. □ 

Let us now denote by <ij the total degree of the polynomial ctj, then by Lemma 3 the 
total degree d n of U n reads 

d n = ^2 [ h ja k +i (3.33) 



fc=0 
vra 



while the total degree 5 n of fi n is 5 n = Yli=i di- By direct computation, we have obtained 
the vector \l/ n explicitly for n = 2, 3 (see appendix A). These display fi n = 1, for n < 3, 
hence all corresponding U^s and <x/'s are trivial, all with value 1. Assuming there exists at 
least one non-trivial polynomial aj, then its degree is dj > 1, with j > 4. By (|3.33| ), we see 
that d n > (™Zi) a j+i f° r an n > j- This lower bound on the degree d n is a polynomial of n 
with degree j— 1 > 3. In appendix B, we show that the entries of \& n have a degree bounded 
by 2n 2 (n + 1), hence are polynomials with degree at most cubic in n. This contradicts 
the lower bound on d n that we have just obtained, as deg(\E' n ) = n(n — 1) + deg(O n ) = 
n(n — 1) + Ym=i di grows at least like n- 7 , j > 4. We conclude that no polynomial aj 
may be non-trivial, therefore all ct^, Ui and fij are constants, which we fix to be 1. This 
completes the proof of (|3.24| ). □ 

Note that this fixes in turn the normalization of ^ n ,ir to be 3 n ( n_1 )/ 2 when all the 
parameters Zj = 1, which is simply a numerical constant compared to the normalization 1 
picked in earlier papers Futhermore, we deduce: 

Theorem 4. The components of \I/ n are homogeneous polynomials of total degree n(n— 1) , 
and of partial degree at most n — 1 in each variable Zi . 

The total degree has already been proved, since all components are homogeneous of 
the same degree and ^n,n Q has been written out explicitly; and since no component is 
identically zero, due to the Perron-Frobenius property for some values of the £j. We still 
have to show the degree n — 1 in each variable. To do so, let us denote by S n the maximum 
degree of \l/ n in each variable (it is the same for all variables by cyclic covariance). Let 
moreover s denote the reflection on link patterns that interchanges i 2n+l—i. Reflecting 
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the picture of our semi-infinite cylinder simply amounts to this relabeling of points, and 
also to a reversal of all orientations of lines in the various operators involved, such as the 
transfer matrix. This in turn amounts in each R matrix to the interchange of parameters 
(zj, t) — > (t, Z{), also equivalent up to an overall factor to (zi, t) — > (1/zi, 1/t). We therefore 
deduce a relation 

2n /ll 1 \ 

TT4 w *n )JM r , =A n (z 1 ,...,Z 2n )y n , 7 r(z 1 ,...,Z 2n ) (3.34) 

A i \Z 2n Z 2n -1 Zl J 

where A n is a rational fraction, independent of n, to be determined. As the l.h.s. of ( |3.34| ) 
is a polynomial, any denominator of A n should divide all ^ n ,-K on the r.h.s., which contra- 
dicts our hypothesis of coprimarity of components, hence A n is a polynomial. Moreover, 
iterating (|3.34|) twice and noting that s 2 = 1, we get the inversion relation 

A n (zi, . . . , z 2n )A n ( — , — - — , . . . , — ) = 1 . (3.35) 

\Z 2n Z 2n -l ZiJ 

Note that summing ( p.34j) over n G LP n yields 



2n , 1 1 , 

TTzJ ft W„ = A n (z U ...,Z 2n )W n (z 1 ,...,Z 2n ) 

, \Z\ z 2n 
1=1 



(3.36) 



which implies that A n is a symmetric polynomial. The only symmetric polynomials that 
solve ( 3-35|) are of the form A n (zi, . . . , z 2n ) = [z\z 2 . . . z 2n ) m , but we immediately see that 



m = from ( 3.34 ) by definition of 5 n as the degree in each variable. Finally, we may now 
equate the total degrees of both sides of (|3.34|) , with the result 2nd n — n(n — 1) = n(n — 1), 
hence S n = n — 1. □ 

We may now combine the two possibilities (i) and (ii) of Theorem 3 into properties of 
the sum over components W n (zi, . . . , z 2n ) = YlnreLP ri ^n,ir{zii ■ ■ ■ > z 2n ). This gives the 

Theorem 5. The sum of components of \l/ n is equal to the partition function of the 
six-vertex model with domain wall boundary conditions: 

W n (zi, . . . , z 2n ) = Z n (zi, . . . , z 2n ) . (3.37) 

The proof consists of summing over all link patterns 7r the equations ( |3.24| ) and ( |3.23| ) , 
according to whether 7r has a little arch i, i + 1 or not, and noticing that the resulting 
recursion relation is equivalent to Eq. (|2.5| ), satisfied by the IK determinant. As it is 
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moreover symmetric and has the same degree as a polynomial of the Z{, we conclude that 
the two are proportional, up to a numerical factor independent of n. The proportionality 
factor between W n and Z n is fixed by comparing W\{z\, z<i) = 1 to Z±{zi, 22) = 1 as well. 



Finally, let us briefly describe general recursion relations. So far we have only discussed 
recursion when two neighboring spectral parameters Z{ and Zi+i are related by Zi+i = q 2 Zi. 
What happens when Zj = q 2 Zi for arbitrary locations i and jl Of course, it does not make 
any difference for the sum of components since it is a symmetric function of all parameters. 
The components themselves, however, are not symmetric. But lemma 1 allows us, as 
we have already done many times, to permute parameters. The most general recursion 
obtained this way is rather formal, and is best described graphically: 

Theorem 6. Suppose that Zj — q 2 Zi. Then 



z i 



Z J 



\Zj=q 2 Zi 



] [ {qzi - z k ) 

<j<k<i 



^ n — 1 



(3.38) 



(cyclic order is implied in the range of the product). Recall that each crossing repre- 
sents an .R-matrix. We have oriented the arch from i to j and attached to it the spectral 
parameter Zj, but we could have equally well oriented it from j to i and given it the 
spectral parameter Zi, due to Eq. ( |3.13|) (up to modifying the prefactor by a numerical 
constant). The proof is elementary and proceeds graphically, using all three properties 
of Eqs. (|3.11|) -( |3.13| ). Fixing the prefactor, which was the hard part in the proof of the 
Theorem 3, can now be simply obtained by summing over all components and recovering 
the recursion of Z n . □ 

Among the consequences of Theorem 6, we obtain the property (iii) of section 
(3.2). Indeed to compute the coefficient of the monomial n^iO 2 ** 2 



\k-i 



3 k , 



in ^r,, where 



in}, {jl 



,j n }} is a (non- necessarily planar) partition of {1, ... , 2n}, it is suffi- 



cient to set z 



3 k 



q Zi k , for all k = 1, 2, 



n 



and look for the monomial Ylk=i z i 



n 2(fe-l) 



as 



the partial degree property forbids distinct degrees for Zi k and Zj k . Applying iteratively 
Theorem 6 leads us to the evaluation of a certain diagram naturally associated to the ik 
and jk- If we further assume that ik = n(jk), k = 1, 2, . . . , n for some (planar) link pattern 
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7r, then the diagram can be transformed by use of Yang-Baxter and unitarity equations 
to the link pattern tt, and the weight of the monomial is easily computed to be 1, thus 
proving the property. 

A final general remark is in order, in view of the various recursion relations obtained 
here. Theorem 1 shows that the complexity of the entry \I/ nj7r as a polynomial of the 
Z\ grows with the number of little arches contained in the link pattern tx. Indeed, the 
presence of few little arches in the link patterns allows to factor out many terms from 
^ n ,Tt, corresponding to all sequences of points not separated by little arches, thus lowering 
the degree of the remaining polynomial factor to be determined. The latter is further 
constrained by Theorem 3 which proves sufficiently powerful to completely fix ^ n)7r in the 
cases with small numbers (2, 3, 4) of little arches. This is to be compared with the results of 
P^ , |T4| , p!5|JT^1 , where the counting of FPL configurations was obtained up to 4 little arches. 
The application of recursion relations (Theorems 3 and 6) to the actual computation of 
components will be described in more detail in future work. 

3.5. Applications 

An immediate corollary of Theorem 5 obtained by taking the homogeneous limit where 
all the Zj = 1 proves the conjecture that concerns the sum of entries of \l/ n H, namely 
that 3-< n -^/ 2 Z n (l, 1, . . . , 1) = A n is the sum of all entries of the suitably normalized 
groundstate of the homogeneous 0(1) loop model Hamiltonian. As mentioned before, \I/ n 
is normalized by ^ n ,iro = 3 n( - n-1 - ) / 2 , and therefore coincides with the groundstate vector 
of the Hamiltonian H n = Y^lii 1 ~ e i) U P to the factor 3 n ( n_1)/2 . The appearance of the 
Hamiltonian may be seen for instance by expanding the transfer matrix with all Zj = 1 
around t = 1, so that at order 1 in (t — 1) the eigenvector equation ( |3.9| ) reduces to 
H n * n = 0. 



Another corollary of Theorem 5 concerns the sum rules P n (k,t) of p!] for the case 



of the 0(1) loop model with k dislocations on the boundary of the semi-infinite cylinder. 



Indeed, the transfer matrices of |T2[ are obtained by simple restrictions of the parameters 
of the general transfer matrix T' of Fig. 2, that commutes with our matrix T. To get the 
corresponding groundstate vectors, we simply have to set 2n — k parameters 2 to 1, while 
the remaining k all take the value (1 + qt)/(q + 1) . The sum rules are identified up to some 
simple factor to the corresponding value of the IK determinant. The same holds for the 



two-parameter refinement, leading to the sum rule ( |2.4j ). More generally, the polynomiality 



properties observed in [12| can be inferred from those of the present work. 
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4. Conclusion 



In this paper we have extended and proved a multi-parameter inhomogeneous version 
of the sum rule || in the periodic case. On the way, we have been able to derive recursion 
relations between the components of the groundstate vector, and these might prove useful 
in understanding how the full Razumov-Stroganov conjecture, concerning the individual 
entries of \I/ n , should be generalized and hopefully proved. Note however that the refined 
Razumov-Stroganov conjecture made in [JTTJ in the case of the one-dislocation 0(1) loop 
model with one bulk parameter t already involves partial summations of the entries of ^ n {t) 
of the form r e n{t)i where ttt is the cyclically rotated version of 7r by one unit. These 

are necessary to ensure the cyclic covariance of these partial sums, eventually identified 
with the corresponding sums of partition functions in the 6V DWBC model, that connect 
the external bonds according to n or any of its cyclically rotated versions. This shows 
in the simplest case that multi-parameter generalizations of the full Razumov-Stroganov 
conjecture, if any exist, must be subtle. 

The line of proof followed here should be applicable to other types of boundary con- 
ditions, in relation to the versions of the 6V model with DWBC corresponding to other 
symmetry classes of ASM, namely with the square grid possibly reduced to a smaller fun- 
damental domain, with accordingly modified boundary conditions. Indeed determinant or 
pfaffian formulae also exist in these cases Jl7|,[| . 

Another model of interest is the crossing 0(1) loop model, whose Hamiltonian on 
a semi-infinite cylinder of perimeter n is expressed in terms of generators of the Brauer 



algebra [fTe] , and for which some entries of the groundstate vector were identified with 
degrees of algebraic varieties including the commuting variety. Preliminary investigations 
show that simple inhomogeneous (one-parameter) generalizations of the model produce a 
degree 2n — 2 groundstate vector with non-negative integer vector coefficients, and suggest 
the existence of multi-parameter generalizations with a nice polynomial structure and 
recursion relations extending those of the present paper for the entries of the groundstate 
vector. This will be pursued elsewhere. 
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Appendix A. The vector ty n (zi, . . . , z 2n ) f° r n = 2, 3 

We give below the explicit expressions for the vector \& n for n = 1,2,3 as obtained 
directly by solving the eigenvector equation (tPl). For n = 1, the vector has a unique 
component, equal to 1. For n = 2, we find 

4^ — \3 



2. 




q 2 {qz 2 - Zi)(^3 - 9^4) 



(A.la) 



q 2 (qz 3 - z 2 )(z 4 - qzi) 



(A.lb) 



The normalization is such that ty 2 = 3(1, 1) when all Zi = 1. 
For n = 3, we have 




(qz 2 - z 1 )(qz 3 - z 2 )(qz 3 - z 1 )(z 4 -qz 5 )(z 5 -qz 6 )(z 4 -qz 6 ) (A. 2a) 



(qz 4 - z 3 )(qz 5 - z 4 )(qz 5 - z 3 )(z 6 -qz 1 )(z 1 -qz 2 )(z 6 -qz 2 ) (A. 26) 



(qz 3 - z 2 )(qz 4 - z 3 )(qz 4 - z 2 )(z 5 -qz 6 )(z 6 -qzi)(z 5 - qzi) (A.2c) 



x 




= (z 2 - qz 3 )(z 4 -qz 5 )(qzi - z 6 )x 
({z-l -qz 2 )(z 3 -qz 4 )(z 5 -qz 6 ) + (z 4 -qz 1 )(z 2 -qz 5 )(z 6 - qz 3 ))(A.2d) 
= {z 3 -qz 4 )(z 5 -qz 6 )(qz 2 - z x )x 
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x [{z 2 -qz 3 )(z A -qz 5 )(z 6 -qz{) + (z 5 -q z 2 ) (z 3 -qz 6 )(z 1 - gz 4 )) (A.2e) 



The normalization is such that ^3 = 27(1, 1,1, 2, 2) when all Zi = 1. 

The reader will easily check Theorem 3 on ( |A.1| ) and ( |A.2|) . For illustration of property 

(ii), at n = 3, if we set zq = q 2 z§ and strip the link pattern from its little arch 5, 6, 



*3, f ^^^) \ze=q 2 z B = ( z 2 ~ Q z 3)(z 4 - qz h ){qz x - q 2 z 5 )(z 4 -qz 1 )(z 2 -qz 5 )(q 2 z 5 - qz 3 ) 
2 



--(qz 5 - Zi){qz5 - z 2 )(qz 5 - z 3 )(qz 5 - z 4 )^ 2 , 




(A.3) 



which is nothing but Eq. (|3.24| ) for i = 5. 



Appendix B. Algebraic Bethe Ansatz and upper bound on the degree of \I/ n 

In this appendix we construct the eigenvector P n using the Algebraic Bethe Ansatz. As 
a corollary, we show that with a proper normalization, its components are polynomials 
of the inhomogeneities Z\ of total degree less or equal to 2n 2 (n + 1). 

To introduce the Algebraic Bethe Ansatz, we need to recall how the Temperley-Lieb 
loop model can be recast in the framework of the six-vertex model. In much the same 
way as the Temperley-Lieb loop Hamiltonian is equivalent to the twisted XXZ spin chain 
Hamiltonian in a particular sector, (see e.g. [I5fl), here our inhomogeneous transfer matrix 
is equivalent to the twisted inhomogeneous six-vertex transfer matrix acting on the very 
same sector. We now introduce these objects. 

The "physical space" of the six- vertex model consists of In copies of C 2 ; the auxiliary 
space is also C 2 . The matrix Ri^ = R(zi,t) acts on the tensor product of the i th space 
and the auxiliary space, and is given by: (in the so-called homogeneous gradation) 



R(z,t) 



(qz-q- 



V 



(9 





z-t 

q 




-1* 





(q-q-^t 
z-t 








qz — q~ 



\ 



(B.l) 



HJ 
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The monodromy matrix is 



M n (t\Zi, . . . , Z 2n ) = R2n,o( Z 2n, t) • • • #l,o(^l, *) (B.2) 

It can be thought of as a 2 x 2 matrix of operators acting on the physical space: 

a|) >™ 

The transfer matrix is the trace of the monodromy matrix over the auxiliary space, but 
with a special twist: 

T n (t) = -qA n (t) - q^Dnit) (B.4) 

Consider then the following embedding of the space of link patterns into (C 2 )® 2n . To 
each 7r G LP n we associate a vector obtained by taking the tensor product over the set of 
arches of n, of the vectors q 1 / 2 ( Q ) (g) ('j 1 )^ — g -1 / 2 (°) (g) ( ) fc , where the indices j < k 
are the endpoints of the arch, and indicate the numbers of the pair of spaces C 2 in which 
these vectors live. Noting that 



R = RV = (qz- q~H)I +(z- t)e 



f° 








°\ 





-Q 


1 








1 







Vo 








0/ 



(B.5) 



and identifying e with the usual Temperley-Lieb generator, we see that the 12-matrix 
reproduces the i?-matrix introduced in the text (cf Eq. ( |3.8| )). It can then be easily shown 
that T n leaves the subspace generated by the tt stable, and that via the embedding above 
its restriction is exactly our transfer matrix (372). 

The Algebraic Bethe Ansatz is the following Ansatz for eigenstates of T: 



Y[B n {U 



i=l 



®2n 



(B.6) 



where the ti are some complex parameters to be determined. Note that the matrices B n (t) 
commute for distinct values of t. In the present situation, we set k = n. 

A classical calculation (commutation of B's with A's and D's) shows that a sufficient 
condition for P n to be an eigenvector of T n (t) is that the ti satisfy the Bethe Ansatz 
Equations (B AE) . They can be recovered by writing the corresponding eigenvalue T n (t) of 
the transfer matrix: 

k In k 2n k 

T n {t)l[{t-ti) = -q]\{q-H-qz i )]J(qt-q-H i )-q- 1 Jl(t-z i )Y[(q- 1 t-qt i ) (B.7) 



i=l 



i=l 



i=l 



i=l 
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and setting t = t{ in it. Note that given T n (t), Eq. ( |B.7| ) can be considered as a functional 
equation for the function Q n (t) = Y\ i= i(t — tj) (so-called T—Q equation). 

We now set q = e 2l7r / 3 , k = n and seek a function Q n (t) which satisfies Eq. (|B.7|) for 
which the eigenvalue has the form T n (t) = Yl^Alt — q~ x Zi). Following Stroganov ||, we 
notice that if we introduce the function 
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Fn(t) = Y[{t-q Zi ) Y[(t-ti) 

1=1 i=l 

then one can rewrite Eq. ( [B.7| ) under the form: 

F n (t)+q 2 F n (qt) + qF n (q 2 t) = 



(B. 



(B.9) 



for all t. Since F n (t) is a polynomial of degree 3n, one can expand it in powers of t and 
one finds that Eq. ( [B.9|) is equivalent to 



3n 



a 3fc+ i = fc = 0, . . . , n - 1 



(B.10) 



i=0 



Only remain 2n unknown coefficients a, {a^ n = 1 by normalization), which are fixed 
by requiring that Wi = qzi be roots of F n (t). This leads to a system of linear equations 
for the cii, which is readily solved. One finds 



/l 



det 



1 \ 



2 



wf 



w 



3k+2 



Win 



l3 k 



W 



3k+2 
2n 



-f.3k+2 



F n (t) 



w 



3n -t-3n 
2n 



f 3n J 





/l 


■ 1 \ 






■ w 2n 


det 


wf+ 2 •• 


■ Win 

■ Wfn +2 




■■ 





:b.id 
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We can identify these determinants with numerators in the Weyl formula for GL(N) 
characters. More explicitly, Q n is a ratio of two Schur functions: 

Sy (Wi, . . . , W 2 n) 

where Y n +i is the already introduced Young diagram with two rows of length n, two rows 
of length n — 1, . . ., two rows of length 1, and Y n is Y n with an extra row of length n added. 

It is easy to check that T n is generically a simple eigenvalue, so that the vector P n 
we have just constructed (for s Y 7^ 0, which is also generically true) must belong to the 
subspace of arches and identify via the embedding above to the eigenvector P n of Eq. ( |3~l] ) 
(up to multiplication by a scalar). Let us now examine the dependence of the coefficients 
of P n as (rational) functions of the Z{. Noting that the coefficients of the change of basis 
from the arches to the spin up/spin down are constants and in particular independent of 
the Zi, we define the degree of a vector- valued polynomial (in any given set of variables) to 
be the (maximum) degree of its components in either basis. We start from Eq. (|B.6|) . Each 
operator B n (t) is homogeneous of total degree 2n in all variables Zi and t. Therefore, as a 
function of the z% and of the P n is homogeneous of total degree 2n 2 , and is of partial 
degree 2n in each £j. Furthermore it is a symmetric function of the t± by construction, due 
to commutation of the B n (ti). Therefore, it can be formally written as 

P n = 2J Px(zi,---Z2n)sx(t 1 ,...,t n ) (B.13) 

A,|A|<2n 2 ,Ai<2n 

where |A| denotes the number of boxes of the Young diagram A, Ai is the length of its 
first row, and p\ is some vector- valued homogeneous polynomial in the Zi, of total degree 
2n 2 - |A|. 

Now we assume that the ti are given by Eq. (|B.12|) , so that P n is the eigenvec- 
tor of interest. We can build the s\(ti, . . . ,t n ) out of the elementary symmetric func- 
tions ek(ti, ■ ■ ■ , t n ), whose generating function is precisely Q n (t) = Y\7=i(^ ~ ^) = 
Sfc=o t n ~ k (— l) fc efc(t). Each s\ is a sum of products of no more than Ai with hi = |A| 
(indeed, the so-called Giambelli identity expresses the Schur function as a determinant: 
s\ = det(ey.-£+j)i<ij<Ai> where the A^ are the lengths of columns of A). As Ai < 2n, this 
means that 

q\(wi,...,w 2n ) 

s Y (wi, . . . , w 2n y 

for some homogeneous symmetric polynomial q\ of total degree 2n 3 + |A|. 

Finally, combining Eqs. (P-13|) and ( [B.14|) and substituting back Wi = qZi, we find 
that sy n (zi, . . . , Z2n) 2n Pn is a homogeneous polynomial of the Zi, of total degree 2n 2 (n + l). 
ty n must divide it, hence the announced upper bound on the degree of \I/ n . 



sx(h,...,t n )= ^■-\:% n (B.14) 
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